deconstructed steak sandwich

Steak Sandwich (Paleo / Keto) (30 Min Meal)


When I stopped keeping kosher and before I started adhering to a paleo-style diet, there were a brief few months when I ate many sandwiches. I’ve always loved bread, and the combination of bread and meat and spreads satisfied all of my cravings.

Surprisingly, bread wasn’t that hard for me to give up, from a cravings perspective. However, sometimes there’s nothing like a sandwich for a quick meal. In grad school, I practically lived on variations of grilled cheese when I had little money or time. As an adult, I’ve missed the convenience of those meals.

deconstructed steak sandwich

Fortunately, I’ve recently discovered some amazing paleo / keto bread recipes, which have now become bases for several meals. The steak sandwich that I’m featuring here was inspired by my husband, who loves Mexican flavorings and steak. Unfortunately, this one turned out somewhat deconstructed — I’ll explain why below. But the flavors of this meal were still delicious, and it took less than 30 minutes to make!

The steak sandwich base: cashew cloud bread

Although I love my almond flour bread,¬†cashew cloud bread is definitely better for sandwiches — it’s less crumbly, giving the filling a sturdy base.

The only thing to be mindful of? If you’re making this bread for a sandwich, use a smaller and taller loaf pan that the one I used or triple the recipe. I doubled the recipe, and the slices still ended up too small!

the steak sandwich filling: flank steak, coconut “sour cream,” avocado, and pico de gallo

pico de gallo 

I learned this recipe for Pico de Gallo from the knife skills class that I took with my husband for my birthday. One thing to note — this version is spicy! For less spice, use fewer jalapenos (or none at all).

flank steak

I like to make flank steak in a pan — it takes only about 15 minutes start to finish and comes out delicious. If you have time, feel free to marinate and spice it in advance with olive oil, salt, cumin, and rice vinegar.

“Sour cream”

This sour cream is super easy to make — just coconut cream and the acid of your choice (I like limes here). The coconut flavor definitely comes through, so I would not make this if coconut isn’t your thing.


I literally just sliced an avocado into quarters and put some cumin on it.

the side dish: broccoli rice with caramelized onions

It’s true — Trader Joe’s sells broccoli rice! If you’re sick of cauliflower, the broccoli rice has a similar consistency but not the same flavor. I cooked this one up in a pan with white onions. Sometimes, I add nutritional yeast.


Leave a Reply

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