
In 1977, two friends who liked to eat out decided to open a restaurant. That was the extent of their expertise. Phil Roberts and Pete Mihajlov traveled a lot for work and eaten well in other cities. When they got back to Saint Paul they grew increasingly frustrated with the restaurants they found here, so they did something about it.
On a handshake deal, they opened Muffuletta at 2260 Como Avenue in Saint Anthony Park, naming it after the New Orleans sandwich. By Roberts’s own admission, they had no idea what they were doing. But what they had was good taste and a clear vision for a European-style bistro that would give the neighborhood something it didn’t have. Quiche Lorraine. Fettuccine Alfredo. One of the first outdoor dining patios in the Twin Cities. An immaculate wine list. Bread with olive oil for dipping at a time when that was still a novelty.
Muffuletta became the kind of restaurant that a neighborhood builds community around. In that dining room, Roberts would later say, there had been marriage proposals and divorce discussions, funerals, birthday parties, and people out on a Tuesday for no particular reason. The sunny deck became legendary, the mac and cheese became a fixture, and the beer cheese soup was added to the menu in 1977 and has never left.
There was one near-miss for the restaurant. In 1979 or 1980, after a trip to California and a dinner with Wolfgang Puck at Spago, Roberts came home determined to reinvent Muffuletta as the Spago of the Midwest with exotic pizzas, chrome bowties on the wait staff, and lots of California cuisine. Diners didn’t like it. Revenue fell by nearly half before a longtime customer cut through the noise with a simple request: I want my Thousand Island dressing back. The lesson stuck, interesting and unusual was ok, but anything “too weird” wouldn’t be tolerated.


For forty years, Muffuletta trained and launched chefs who went on to shape the Twin Cities dining scene in ways still felt today. It proved that a neighborhood restaurant could hold a standard and hold a community at the same time.
The restaurant closed November 11, 2017. The lease was up just as Como Avenue was about to be torn apart by construction. In all honesty, they’d held on longer than made financial sense. It had been kept open for purely emotional reasons.
The Grilled Roma Salmon is the kind of dish Muffuletta did well, simple and complex at the same time. Take a fillet of salmon marinated in olive oil, white wine, garlic, thyme, oregano, and white vinegar, grill it, and finish it off with parsley and Parmesan. Simple, confident, and better than many five-star restaurants around.
Grilled Roma Salmon
Ingredients
- 2 lbs. fresh or frozen salmon
- 1 cup Parmesan cheese, freshly grated
- ½ cup fresh parsley, chopped
Marinade
- ½ cup olive oil
- ½ cup white wine
- 1 tsp. fresh garlic, crushed
- ¼ tsp. salt
- ¼ tsp. white pepper
- ¼ cup white wine vinegar
- ½ tsp. thyme
- ½ tsp. oregano
- Lemon wedges
Instructions
- Cut salmon into four, 8-ounce portions.
- Mix all marinade ingredients together in a dish and place salmon pieces in together. Let sit for one hour. Do not marinate for more than one hour!
- Place salmon on grill 4-inches above the coals. Cook for approximately 3 minutes. Turn over and top with cheese. Cook until the salmon flakes.
- Remove from the grill and garnish with chopped parsley and lemon wedges.




