The Red Sea Restaurant

13736 Michigan Avenue, Dearborn
(313) 406-6888

Recent Reviews Order Online

Customers' Favorites

Snow Crab Headless Shrimp
The Red Sea Platter
Fried Fish Platter
Red Snapper Platter
Corn on the Cob
Seafood Platter
Grilled Shrimp
Snow Crab Legs
Corn Potatoes
Fried Shrimp

Menu

Soup & Salad
Shrimp Soup
Shrimp Salad
Lettuce cherry tomatoes, cucumber, shrimp, and special dressing.
House Salad
Spring mix, cherry tomatoes, and house dressing.
Chicken Salad
Lettuce cherry tomatoes, cucumber, grilled chicken, and special dressing.

Sandwiches
Shrimp Sandwich
Our tasty shrimp with special avocado sauce.
Lobster Sandwich
Our yummy lobster with our special avocado sauce.
Chicken Sandwich
Our grilled juicy chicken with our special avocado sauce.

The Red Sea Meals
Shrimp Over Rice
With a choice of your sauce.
Grilled Shrimp
Two skewers served with salad or fries.
Fried Shrimp
Served with tartare sauce.
Fish Sticks (10 pcs)
Served with tartare sauce and fries.

Main Dishes
Snow Crab Legs
Shrimp (Headless)
Lobster Tail
Black Mussels
Fish Sticks (10 pcs)
Green Mussels

Combine Em
Snow Crab, Headless Shrimp
Choose one.
Headless Shrimp, Mussels
Choose one.

The Red Sea Platter
The Red Sea Platter
Snow crab, headless shrimp mussels, corn, potatoes, and rice. Not sold by the pound , and cannot be substituted.

Side Dishes
Cajun Fries
Corn (2 pcs)
Potato (3 pcs)
Eggs (2 pcs)
French Fries
White Rice
Extra Sauce

Kids' Meals
Onion Rings
Wings (6 pcs)
Chicken Tenders
Mac & Cheese

yemeni style fish items
Red snapper
fried red snapper
salmon
the salmon platter
extra sahaweq
this is our special spicy sauce for fish items
the fried fish platter
fried red snapper +fried shrimp + fried fish sticks +fries+ rice +special sauce
golden pomfret ( mova fish )
golden pomfret cut open and cooked in the oven
yemeni bread

Photos

Photo credit: google
Photo credit: google
Photo credit: ubereats
+15 photos
Photo credit: ubereats
+14 photos
Add a photo

Recent Reviews

Ordered the crab and shrimp boil with the medium mixed sauces and absolutely loved it! Corn and potatoes were cooked really well too! Very flavorful! My mom ordered the snapper dish and loved hers as well. Service was awesome too! Atmosphere was cute too with the sea theme.
September 2026
I cannot recommend The Red Sea Restaurant enough! From the moment you walk in, the atmosphere is warm, welcoming, and vibrant. The entire staff goes above and beyond to make you feel right at home with their phenomenal customer service—attentive, kind, and genuinely hospitable.
And the food? Absolutely stellar! Every dish was bursting with authentic, rich flavors, perfectly prepared, and wonderfully presented. Whether you're dining in with family or meeting...
August 2026
I loved their seafood boil! I got the snow crab bag special and shard it with my boyfriend:) the sauce was fire and they even let us sample their sauces and choose which one we liked better for our boil.
August 2026

More Reviews

You May Also Like

Haraz Coffee House - 13810 Michigan Avenue
Coffee Shops, Coffee & Tea, Coffee, Middle Eastern
Baba's Grill - 13823 Michigan Avenue
Mediterranean, Lebanese, Halal, Vegetarian
Sheeba Restaurant - 13919 Michigan Avenue
Middle Eastern, Halal, Yemeni, Vegetarian

The Red Sea Restaurant

13736 Michigan Avenue, Dearborn, MI 48126
(313) 406-6888