At the Immigrant's Table

  • Home
  • About me
    • Contact
    • Privacy Policy
  • Shop
  • Travel
  • Jewish Recipes
  • Russian 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
  • Travel
  • Collaborate
subscribe
search icon
Homepage link
  • About Me
  • Recipes
  • Cookbook
  • Travel
  • Collaborate
ร—
Home ยป Recipes ยป Paleo recipes

Paleo vegetarian bibimbap (veg, gf, paleo), or the bowl of ultimate, healthy comfort

By: kseniaprints ยท Updated: Apr 3, 2020 ยท This post may contain affiliate links.

  • Facebook
  • Flipboard
  • X
Jump to Recipe Pin Recipe

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.

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 tograb 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!

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!

But then our bus came, and we decided to hop on it and eat 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 Recipe 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

Ingredients
  

  • 2 cups of spinach
  • 2 TBs of tamari sauce
  • 2 TBs of white vinegar
  • 1 TB 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 TBs 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.
Tried this recipe?Comment + Rate Below!
Connect on Instagram!Find us @immigrantstable

 

More Paleo Recipes from Around the World

  • Close-up of a plate with thinly sliced smoked salmon, delicately pink and slightly curled. A fork is partially inserted into the luscious beetroot cured salmon. A sprig of rosemary graces the edge of the plate, adding an aromatic touch.
    Beetroot Cured Salmon
  • A white plate with onions and fennel on it.
    Pear and fennel salad with apples and mustard vinaigrette
  • sliced chocolate orange tart
    French Chocolate Orange Tart
  • side view up of Indian okra recipe in bowl
    Indian-style Okra curry recipe {Bhindi Masala Gravy}
  • 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
  • TOP 5 MIDDLE EASTERN RECIPES

    Delivered straight to your inbox, plus invites to exclusive workshops, live sessions and other freebies for subscribers.

      We won't send you spam. Unsubscribe at any time.

      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

      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.