Sourdough-tangy flatbread the size of a serving platter arrives at your table, and suddenly your fork becomes optional. Somewhere in central Florida, a mother of a family recipe collection ladles slow-simmered stews onto that bread every single day it’s open.
Diners who had never tried East African food walk out already planning their return trip. The best part is how it sneaks up on you: an easy-to-miss storefront that turns into one of the warmest meals you’ll have all year.
Where the Berbere Aroma First Finds You
Pull into a modest plaza along North 56th Street in Temple Terrace and you might drive right past it. Queen of Sheba wears no flashy exterior, just a quiet doorway that opens onto something far bigger than its footprint suggests.
The address, 11001 N 56th St, sits a short hop from the University of South Florida, which explains part of the crowd. College students, families, and curious first-timers all funnel through the same welcoming door.
What greets you inside is the smell first, that toasty warmth of berbere spice mingling with simmering butter and onions. It’s the kind of scent that makes you glad you skipped a big lunch.
Regulars mention it feels less like a commercial dining room and more like walking into a friend’s home. Some visitors have driven over an hour just to reach it, since Ethiopian kitchens aren’t exactly on every corner in Florida.
Once you’ve been, the plain storefront becomes a landmark you’ll happily seek out again and again.
A Mother’s Recipe That Followed Her Across Florida
Behind every plate here is Seble Gizaw, the owner whose story reads like a love letter to persistence. She moved with her children from Orlando to the Tampa area, carrying her family’s culinary traditions with her.
Her first Queen of Sheba opened in South Tampa back in 2007. When that chapter closed, she reopened in Temple Terrace, and loyal fans followed her without hesitation.
Diners often mention meeting Seble in person, walking them through the menu with pride and confidence. One guest recalled her doing a little victory dance when their platter came back scraped clean.
That personal touch is the heartbeat of the whole operation. She’s been known to invite newcomers to sit for coffee, sharing conversation about life while friendships form over the table.
Running a family kitchen means the recipes aren’t downloaded from anywhere. They’re passed down, tuned by hand, and served with the sort of care that only comes when the person cooking genuinely wants you to leave happy.
It’s hospitality you can taste in every bite.
The Tangy Teff Bread That Doubles as Your Utensil
Forget silverware for a moment, because the star of the table is a soft, spongy flatbread called injera. Made from teff, a tiny ancient grain, it carries a gentle sourdough tang that surprises a lot of first-timers in the best way.
One diner described the flavor as similar to sourdough, learning from staff that the bread takes many careful steps to make. It’s also naturally gluten-free and rich in iron, which draws health-minded eaters.
Here’s the clever part: injera isn’t just a side. It lines the entire platter and serves as your scooping tool.
You tear off a piece, wrap it around a bit of stew, and eat with your hands.
That hands-on style symbolizes connection and togetherness in Ethiopian culture, turning a meal into something communal. Guests routinely ask for extra helpings, and the kitchen happily obliges.
For those who need it, the restaurant can even prepare gluten-free injera if you call ahead. Fresh bread, scooped stews, no fork required, that’s the everyday rhythm here.
Doro Wot, the Slow-Simmered National Treasure
Ask any Ethiopian food lover about the must-order dish, and doro wot almost always tops the list. It’s Ethiopia’s national dish, a chicken stew simmered slowly until the flavors go deep and rich.
The magic comes from berbere, that signature blend of warming spices, along with seasoned butter that gives the sauce its silky body. A boiled egg usually nestles into the dish, often joined by a scoop of mild cottage cheese to balance the heat.
Patience is the secret ingredient. This isn’t a stew you rush, and you can taste the hours of care in every spoonful pulled up with injera.
Visitors have singled out the doro wot as cooked just right, with flavors that layer beautifully rather than shouting over one another. Paired with the soft bread, it becomes a comforting, deeply satisfying centerpiece.
If you’re new to the cuisine and want one dish that captures its soul, this is a fine place to begin. It’s the sort of plate that turns curious diners into regulars fairly quickly.
Tibs and Kitfo for the Serious Meat Fans
Meat lovers, this corner of the menu was written for you. Tibs delivers tender cuts of beef or lamb sauteed with onions, garlic, fresh herbs, and a swirl of aromatic spices that fills the air the second it hits the table.
Beef tibs earns steady praise from diners, showing up again and again as a favorite order. The pieces come out hot and seasoned with confidence, the kind of dish you happily fight over with the group.
Then there’s kitfo, a bolder choice for adventurous palates. It’s minced beef seasoned with mitmita spice and spiced butter, and you can order it rare or cooked through depending on your comfort level.
These dishes lean into the richness that Ethiopian cooking does so well, balancing heat, fat, and fragrance. Regulars who bring guests with a taste for spice often steer them here.
Scooped up with injera, both tibs and kitfo become messy in the most joyful way. Bring napkins, bring an appetite, and bring friends who don’t mind sharing.
Lentils, Chickpeas, and a Vegetarian Spread Worth the Trip
Plant-based eaters rarely get treated this well. The kitchen turns out a whole rainbow of vegetarian and vegan options, and they’re not afterthoughts stuck at the bottom of the menu.
Shiro wot is a smooth chickpea stew with a comforting, almost velvety texture. Misir wot brings red lentils cooked in that fragrant berbere sauce, warm and just a little fiery.
Order the vegetarian sampler and you’ll get a generous variety of lentils, greens, and vegetables all arranged across the injera. It’s the kind of plate that photographs beautifully and empties quickly.
Diners who follow vegan or vegetarian diets often light up here, noting how much flavor comes without any meat on the plate. The spices do the heavy lifting, and they do it gladly.
Because so many dishes are naturally free of meat and dairy, this is a welcoming spot for mixed groups where not everyone eats the same way. Nobody gets stuck with a sad side salad.
Honestly, even committed carnivores end up reaching across the platter for more lentils.
The Sampler Platters Built for Sharing
Can’t decide what to order? The samplers solve that problem in the most delicious way possible.
The appetizer sampler comes up constantly among diners, and for good reason.
The Queen’s 8 platter is the headliner, a course loaded with chicken, lamb, beef, lentils, and vegetables all fanned out across a single injera-lined tray. Guests have shared it among large groups or even tackled it solo, taking leftovers home.
What makes it special is how staff tailor the spice level. One group with a taste for heat mentioned that Seble picked up on their preference and adjusted the platter accordingly.
Two family-style platters fed a party of six with zero leftovers, according to one traveling family who drove over an hour to visit. That’s the communal spirit of Ethiopian dining in action.
Sharing straight from the same platter, tearing bread together, offering each other bites, it builds a meal that feels like an event rather than a transaction.
Come hungry, come with company, and let the platter do the talking.
A Coffee Ceremony That Turns Strangers Into Friends
Dessert isn’t always the finale here. Sometimes it’s coffee, and not the pour-it-and-go kind you’re used to.
The restaurant performs a traditional Ethiopian coffee ceremony, where green beans are roasted right there, then ground and brewed fresh. Popcorn often rides along as a cheerful companion to the cups.
It’s slow on purpose. The ceremony is about gathering, conversation, and taking your time, a ritual that carries real meaning in Ethiopian culture.
One guest recalled being invited by the owner to join the coffee ceremony with her and her friends, chatting about life and forming a genuine connection over the cups. That’s a memory you don’t get at most restaurants.
The aroma alone is worth the pause, that fresh-roasted richness filling the space as the pot works its magic. It transforms the tail end of dinner into something you’ll actually remember.
If you have the time and a little curiosity, ask about it. Few experiences capture the warmth of this place better than sitting back with a fresh cup and letting the evening stretch out.
Sweet Endings, From Baklava to Green Tea Cheesecake
Save a little room, because the sweets here have their own quiet following. Baklava shows up often among diners, that flaky, honey-soaked pastry offering a rich finish to a spiced meal.
Honey chips get mentioned too, a lighter nibble with a touch of sweetness. And for something unexpected, there’s green tea cheesecake, a creative twist that turns heads on the dessert list.
These treats add a gentle contrast after all the berbere and sauteed spice. Where the stews bring heat and depth, the desserts pull you back down softly.
Pairing dessert with the fresh-brewed coffee makes for a fitting close to the whole experience. The sweetness plays nicely against that bold roasted flavor.
It’s a small but thoughtful lineup, the sort that shows the kitchen cares about the last impression as much as the first. Nobody’s shoving you out the door once the mains are cleared.
Whether you lean toward the traditional baklava or the playful cheesecake, there’s a sweet note waiting to send you off content.
Decor That Honors the Horn of Africa
Step through the door and the setting does half the storytelling. The interior pays homage to the culture of the Horn of Africa, from the artwork on the walls to the seating itself.
You can choose between standard tables or the traditional woven ones, often shaped like colorful basket stands that hold the platter at the center. Sitting around one changes the whole feel of the meal.
Diners describe the decor as authentic and the atmosphere as quaint and charming. It reads warm rather than fussy, more homey than polished.
The mood tends to run mellow and quiet, which several visitors have pointed out as ideal for a relaxed evening. It’s an easygoing room where conversation flows without competing against noise.
Outdoor seating is also available for those who’d rather soak up Florida’s mild-weather stretches. On a comfortable winter afternoon, that’s a lovely option.
Every design choice seems aimed at making you feel welcomed and transported at once. By the time the food arrives, the room has already set the tone for something special.
Who Feels Right at Home Here
The crowd here is delightfully mixed, and that’s part of the charm. Being close to the University of South Florida, it pulls in plenty of college students looking for something beyond the usual takeout.
Health-minded eaters gravitate toward it too, drawn by the gut-friendly injera and the abundance of plant-based dishes. One diner learned about the bread’s healthy qualities straight from the staff.
Couples find it works nicely for a quiet date, thanks to the calm, unhurried atmosphere. Meanwhile, big groups and families thrive on the shared platters that beg to be passed around.
First-timers report feeling genuinely looked after, with servers happily explaining dishes and steering newcomers toward the right picks. That guidance takes the guesswork out of an unfamiliar menu.
It’s also a fine spot for the curious, the ones who’ve never tried Ethiopian food and want a friendly introduction. Many walk in unsure and leave already craving a second visit.
Whether you arrive as a pair, a study group, or a hungry family of six, there’s a comfortable seat waiting.
Planning Your Visit and a Parting Thought
Timing matters, so here’s the rundown. Queen of Sheba opens Monday, Tuesday, and Thursday from noon to 9 PM, stays open later Friday and Saturday until 10 PM, and runs Sunday from 4 PM to 9 PM.
It’s closed on Wednesdays, so plan around that.
You’ll find it at 11001 N 56th St in Temple Terrace, just a quick drive from USF. Entrees generally land in the sixteen to twenty-five dollar range and come in shareable portions.
A couple of small tips from past diners: bottled water is charged separately, and gratuity may be added for some parties, so it’s worth a quick glance at the bill. Craving spice?
Just ask, and the kitchen adjusts.
What lingers most isn’t any single dish, though the doro wot and platters make a strong case. It’s the feeling of being fed like family in a room that treats every guest as a welcome one.
Round up some friends, arrive hungry, and let the fresh injera and warm hospitality do the rest this weekend.