Red Sea Eritrean & Ethiopian Cuisine — Restaurant in Oakland Park

My wife and I recently had the pleasure of dining at Red Sea, a brand new Eritrean and Ethiopian restaurant in Oakland Park, and it was an experience worth savoring. Over three years, owner Joseph built this modern-yet-cozy space, creating a warm, welcoming atmosphere ideal for a date night or a relaxed evening with friends.

We visited on a Sunday when it wasn’t particularly busy, though it clearly picks up quickly as word spreads. Subtle Ethiopian jazz played in the background, adding cultural depth without being overpowering. Despite the sleek, modern design elements—like woven pendant lights and softly illuminated walls—the padded chairs were impressively comfortable, letting us truly settle in. The bar area, with bold-patterned stools and neatly arranged spirits, serves as a stylish focal point. Outdoors, a charming patio space is surrounded by greenery and gentle lighting, and the restaurant’s polished façade hints at the thoughtful craftsmanship you’ll find inside.

For the uninitiated, meals here are typically enjoyed with injera, the tangy, 100% teff (and also gluten free) flatbread, using your hands instead of utensils. It’s worth noting that Joseph spent several months perfecting the 100% teff recipe to suit Florida’s climate—ensuring the injera maintains its authentic tang and texture despite the region’s humidity. Conveniently, there’s also a dedicated hand-washing station off the dining room, so you won’t need to head to the restroom just to rinse up.

Red Sea’s menu is intentionally focused for now but will expand as the restaurant settles into its rhythm. What’s already available offers a mouthwatering introduction to classic Eritrean and Ethiopian fare. One standout is the Vegetarian Combination, where you choose four vegetarian dishes. We opted for Red Lentil (Mesir Wot), bold and spiced with berbere, onions, garlic, and ginger; Chickpea Flour (Shiro), a smooth, comforting stew with moderate heat; String Beans (Fasolia Wot), lightly spiced and fresh; and Kale (Gomen), offering an earthy depth thanks to onions, garlic, and mild seasoning. Other vegetarian options include Sunflower Seeds (Suf Fitfit), a refreshing cold dish with chopped seeds, jalapeños, tomatoes, and garlic; Beets (Kaye Sir), cooked with carrots, onions, ginger, and garlic; Cabbage with Carrot (Tikel Gomen), featuring cabbage, potatoes, and carrots; and Split Peas (Kik Alicha), simmered with mild herbs and a touch of turmeric.

For a meaty contrast, we tried the Beef Jerky (Quanta Firfir), featuring in-house dried beef cooked in a richly seasoned and berbere-heavy sauce with shreds of injera mixed right in. Each smoky, spicy bite was perfectly balanced by a side of crisp greens and diced tomatoes. Other meaty entrées include lamb dishes such as Lamb Tibs or Lamb Derek Tibs, as well as Chicken (Doro Wot) slow-cooked with onions, berbere, and spiced butter.

The Nuova Simonelli espresso machine behind the bar signals Red Sea’s commitment to quality coffee. Although we didn’t sample it on this visit, the menu includes Ethiopian Coffee, cappuccinos, and hot house tea, all excellent ways to wrap up a meal. You’ll also find draft and bottled beers, soft drinks, and Tiramisu—an unexpected but meaningful nod to Eritrea’s history as a former (albeit brief) Italian colony.

From start to finish, the service was exceptional. Joseph was attentive, knowledgeable, and clearly enthusiastic about sharing the cuisine’s rich heritage. Between the beautifully crafted stews, gentle Ethiopian jazz, and comfortable seating, Rachel and I felt at ease throughout the evening.

If you’re seeking high-quality Eritrean and Ethiopian fare in South Florida, Red Sea is a must-visit. The lovingly designed interior, bold and authentic flavors, and impressive espresso setup offer a refined yet intimate dining experience. We can’t wait to return as the menu continues to expand—and to finally try...

I'll start with the good. The main dishes, both lamb based, were fantastic. Seasoned great, spicy but not too much that it was overbearing, it tasted really good. The appetizer, suf fitfit was good...the injera (sour pancake like flat bread) was soaked in a olive oil, garlic dressing; there was some acidity as well. Overall, the food was pretty good.

The reason I'm giving it 3 stars is because what we paid for (30 for each lamb dish), I feel like we didn't get enough. Myself and my partner left still hungry, unfortunately. The side salad the main dish came with was relatively small. My girlfriend, who usually takes home food when we go out, was surprised she was still hungry after we left...and she doesn't overeat. The injera isn't my cup of tea, I've had it before elsewhere and I did enjoy it at the other restaurants.

Additionally, the service was meh. Maybe it was because the restaurant just opened up but when I asked about certain dishes, our waitress didn’t explain too well what each dish was. She gave us our drinks and waters but didn’t come back to refill until way after we had already eaten both the appetizer and main dish.

I personally think it is because the restaurant just opened and everyone is still learning the menu. The food does taste really good, but I do think the price is just a tad too high for...

I am so happy that an Ethiopian restaurant is in the neighborhood! I have tried Red Sea twice. Once as a to-go order and once as a dine in customer. First time as a customer, my partner went in and ordered us food. He waited and chatted with the owner. He came back and let me know that the restaurant sources ingredients from Ethiopia and that the interior was really beautiful - almost like fine dining.

The take out food was delicious. We thought the injera was perfect. We ordered a doro wot and a veggie combination for a litte over $50. The veggie combination came with 4 choices but the quantity didn't seem like a lot in the take out boxes. We made it work for 2 people. The doro wot is extremely spicy. It was spicier than I can handle but I couldn't stop eating it. Very tasty with a hint of sweet aftertaste.

I decided to come in this week and try it out dining in. Plenty of parking. They have indoor and outdoor seating. They also carved out a small space to have 3 handwashing stations. Bathrooms were very clean. We thought the biggest pro was that the food came extremely quick. We were hungry. We also appreciated the owner coming over and offering us more injera on the house. My experience here deserved the entirety of this 5...