My first taste of Somali cuisine was the Indian Ocean Restaurant in Minneapolis thanks to a heartfelt recommendation from a cab driver. Everyone in my party enjoyed the fantastic food and excellent service and the endearing banana included with every meal.
Our salads were memorable. When was the last time you had a memorable salad? We ordered mediterranean greek salads with feta and chicken, which were presented elegantly with a subtle sauce on the chicken. It was one of my favorite feta salads ever, and at a quite modest price.
As for the main course, I combined into one order their Somalian Key Key and philly steak. It is a bit confusing to see philly steak on the menu, but they prepare it magnificently with Somali spices in bite-size strips. If you like things spicy, try their green sauce, bursting with coconut flavor.
Be sure to order some Somali spiced tea. It's chock full of cardamom.
I'm going to come back.
Update
Here's more info.
Directions: The Indian Ocean is just off of 8th St. as you're heading from downtown towards Hiawatha. Turn right after Elliot Park, on 11th Ave, and it's one block down.