At the Immigrant's Table

  • Home
  • About me
    • Contact
    • Privacy Policy
  • Shop
  • Travel
  • Jewish Recipes
  • Russian and Ukrainian Recipes
  • Main Course Recipes
  • Healthy Side Dishes
  • Dessert Recipes
  • Travel
  • Gluten-free Recipes
  • Paleo recipes
  • Vegan recipes
menu icon
go to homepage
  • About Me
  • Recipes
  • Cookbook
  • Membership
  • Shop At The Immigrant's Table
  • Collaborate
subscribe
search icon
Homepage link
  • About Me
  • Recipes
  • Cookbook
  • Membership
  • Shop At The Immigrant's Table
  • Collaborate
×
Home » Recipes » Salad Recipes

Paleo vegetarian bibimbap (veg, gf, paleo)

By: kseniaprints · Updated: May 20, 2026 · This post may contain affiliate links.

  • Facebook
  • Flipboard
  • X
Jump to Recipe Pin Recipe

Hot, fresh, and still sizzling, this paleo vegetarian bibimbap is the ultimate healthy comfort food. Packed with vibrant vegetables, crispy tofu, and a perfectly cooked egg, it's a nourishing gluten-free dinner that feels both wholesome and deeply satisfying.

If you love globally inspired bowls like this, you may also enjoy my authentic mujadara, roasted green cauliflower salad, or Middle Eastern spiced cauliflower soup, all of which pair beautifully with the same bold flavors and simple ingredients that make bibimbap such a standout weeknight meal.

Paleo vegetarian bibimbapThere was a little Korean restaurant not far from my old house in Winnipeg that I used to frequent. Tucked away in a quaint house on a quiet residential street, this little gem was modelled after a traditional Korean tea house, replete with beautiful tea sets and imported tea mixes. Walking in, one was greeted by the sound of wind chimes and waterfalls, which would continue ringing long after the hostess had walked you to your table, handing you menus sticky from the hands of former diners. The menu wasn't extensive, but everybody who came here knew what to get without even looking; here, it was all about the bibimbap bowl, and I just couldn't get enough of their spicy, salty and sizzling vegetarian version.

Save This Recipe Form

Want to save this recipe?

Enter your email below & I'll send it straight to your inbox. Plus you’ll get more great recipes and tips from me each week!

Sadly, my favourite Korean place has long since closed, likely bankrupted by the generosity of their portions and the not-very-profitable teahouse business. Even if it hadn't, I no longer live in Winnipeg, and a 2.5-hour flight just doesn't seem like a worthwhile price to pay for a bowl of vegetarian bibimbap, no matter how good. Not knowing where to go in Montreal for a good Korean food bowl, I have long since given up on the idea of tasting that explosion of flavours ever again.

Paleo vegetarian bibimbapAnd then a couple of weeks back, G and I went out on a date to a small local museum. After a couple of hours spent soaking up local history, we were famished, and decided to look around for a place to grab a bite to eat. I loaded up my trusted Urbanspoon app, and to my sheer delight, discovered there was a highly rated Korean eatery just around the corner from the museum!

But then our bus came, and we decided to hop on it and eat at home instead (we were both a little bit worried that my vegetarian paleo diet would make it hard to find something to eat at a restaurant). But I just couldn't get Korean food off my mind; the whole ride back, I kept thinking about how I could satisfy my craving and make a worthy bowl of paleo vegetarian bibimbap that would make my old Korean restaurant owners proud.

Paleo vegetarian bibimbapAs though it was fated, this recipe came together extremely easy, and we were ready to sink our chopsticks into a steaming bowl of paleo vegetarian bibimbap in under 30 minutes.

Zucchini, bell peppers and carrots were sliced into matchsticks, producing a beautiful bed of fresh vegetables for our proteins (I used this borrowed mandoline to make light work of what normally would have been a Herculean task, and I was pretty pleased... But I found the round finger protector a little difficult to work with. Now I intend to test out this Benriner Japanese mandoline). A small portion of blanched spinach provided the infusion of greens that every good vegetarian bibimbap bowl needs. As I am continuing to eat tofu on my paleo diet, I made a quick spicy marinade for triangles of firm bean curd, which were then sauteed on an extremely hot cast-iron pan. A beautifully fried egg graced the top of this creation, along with a sprinkling of hemp seeds in place of the traditional sesame.

Paleo vegetarian bibimbapServed with the egg and tofu still sizzling, this paleo vegetarian bibimbap was the ultimate healthy comfort food that we had been craving after a long, cold winter day. And for a perfect paleo treat, you can omit the tofu - I promise you that no one will complain. Just don't skip that marinade!

Liked this post? Share it with your friends! For more At the Immigrant's Table, follow me on Facebook, Instagram, Pinterest, Bloglovin', or Twitter, subscribe to my mailing list, or contact me about advertising and becoming a sponsor.

Paleo vegetarian bibimbap

Recipe

Tried and loved this recipe? Please leave a 5-star review below! Your reviews mean a lot to me, so if you've got any questions, please let me know in a comment.

Paleo vegetarian bibimbap

Paleo vegetarian bibimbap (v, gf, paleo)

Ksenia Prints
Served with the egg and tofu still sizzling, this paleo vegetarian bibimbap is the ultimate healthy comfort food you need on a cold winter day. And for a perfect paleo treat, omit the tofu - I promise you that no one will complain. Just don't skip that marinade!
5 from 2 votes
Print Recipe Pin Recipe Save Saved Recipe!
Prevent your screen from going to sleep
Prep Time 15 minutes mins
Cook Time 10 minutes mins
Total Time 25 minutes mins
Course Main
Cuisine Asian
Servings 2
Calories 304 kcal

Ingredients
  

  • 2 cups of spinach
  • 2 tablespoon of tamari sauce
  • 2 tablespoon of white vinegar
  • 1 tablespoon of your favourite Asian hot sauce I used a homemade Thai chilli one, but any one would do
  • ½ a package of tofu optional
  • 2 zucchinis
  • ½ a large carrot
  • ½ a red bell pepper
  • ½ cup sprouts
  • 2 eggs
  • 2 tablespoon hemp hearts

Instructions
 

  • Bring salted water to a boil in a small saucepan. Slice spinach thinly, and add to boiling water. Blanch for 2 minutes, then remove. Set aside.
  • Mix a marinade of tamari sauce, hot sauce and vinegar.
  • If using tofu, slice it into ½-inch thick slices, then cut each slice in half into triangles. Arrange in the marinade, and let the tofu soak it up for at least five minutes.
  • Slice zucchini, carrots and bell peppers on the smallest setting of your mandoline (I find that the bell peppers need to be chopped by hand at the end, as the mandoline won't cut through the shallow flesh). Arrange zucchini at the bottom of two shallow bowls, then arrange the other vegetables on top of the zucchini in clumps (if you're serving this with rice, place the prepared, hot rice in the bowl first). Add blanched spinach to bowls.
  • If using, fry tofu on a hot and well-oiled cast iron pan. Salt and pepper the tofu triangles while they're cooking. Reserve the marinade.
  • When ready to serve, fry two sunny-side up eggs. Place in the heart of the bowl, nestled amongst all the vegetables. Add the tofu triangles to the side, if using. Top with a generous sprinkle of hemp hearts, and the marinade. Serve immediately.

Nutrition

Calories: 304kcalCarbohydrates: 15gProtein: 26gFat: 16gSaturated Fat: 3gPolyunsaturated Fat: 9gMonounsaturated Fat: 4gTrans Fat: 0.01gCholesterol: 164mgSodium: 1296mgPotassium: 906mgFiber: 5gSugar: 8gVitamin A: 7023IUVitamin C: 88mgCalcium: 245mgIron: 6mg
Tried this recipe?Comment + Rate Below!
Connect on Instagram!Find us @immigrantstable

More Vibrant Salad Recipes from Immigrant Cultures

  • Cast-Iron Charred Beet Salad features roasted beets with balsamic glaze, pistachios, and fresh herbs on a bed of creamy white sauce.
    Middle Eastern Cast-Iron Charred Beet Salad With Greek Yogurt
  • A plate of beet salad with orange slices, red onion, and fresh herbs on a white dish.
    Moroccan Beet Salad With Orange
  • Falafel pita sandwich with Israeli Falafel Style Cabbage Salad, tomatoes, onions, and tahini sauce on a white plate.
    Falafel-style Israeli Cabbage Salad Recipe
  • Mayo Purple Cabbage Slaw with shredded red cabbage, served on a dark plate with a lemon wedge and fork.
    Mayo Purple Cabbage Slaw
  • Facebook
  • Flipboard
  • X
selfie

About Ksenia

Welcome to At The Immigrant's Table! I blend my immigrant roots with modern diets, crafting recipes that take you on a global kitchen adventure. As a food blogger and photographer, I'm dedicated to making international cuisine both healthy and accessible. Let's embark on a culinary journey that bridges cultures and introduces a world of flavors right into your home. Read more...

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • Comments

      5 from 2 votes (2 ratings without comment)

      Tell Me What You Think! Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




      This site uses Akismet to reduce spam. Learn how your comment data is processed.

    1. kristie {birch and wild} says

      January 20, 2015 at 11:21 pm

      Lately I have been eating vegetarian/paleo too, and I am feeling great. I am going to try this dish because it looks so delicious and fresh!

      Reply
      • kseniaprints says

        January 21, 2015 at 7:33 am

        That's super cool! I'm actually really enjoying the challenge. I do miss the occasional baked good, but oh well - the rest of it feels and tastes so good, that I don't care!

    A woman cutting a pumpkin in a kitchen while preparing healthy international recipes.

    Privet, I am Ksenia Prints! I help adventurous home cooks explore the world through healthy international recipes.

    More about me →

    Footer

    SEEN ON

    as seen on promo graphic

    ↑ back to top

    About

    • About me
    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services
    • Media Kit
    • FAQ

    As an Amazon Associate I earn from qualifying purchases. This site occasionally uses stock photos from Depositphotos.

    This site is owned and operated by Prints Media. Copyright © 2025 At the Immigrant's Table. All rights reserved.

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this!
    Thank you for sharing this recipe

    Or write in your own words:

    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.