Paraiso Mexican Restaurant

Arlington, WA

Paraiso Mexican Restaurant accommodates vegans with limited options. Vegans may be able to order the Enchilada & Avocado Tostada or the Vegetarian Fajita.

Top Picks

Enchilada & Avocado Tostada

No description available.

Vegetarian Fajita

Grilled onions, sweet green peppers, and mixed vegetables sautéed with Mexican seasonings. Served on a sizzling skillet with rice, pinto beans, guacamole, and sour cream.

Sopapillas

Fried flour tortilla triangles topped with honey, cinnamon and sugar, whipped cream, and strawberry sauce.

Apple Filled Chimichanga

Apple filling in a sweet and crispy tortilla. Served with vanilla ice cream.

Vegetarian Salad

Black beans, steamed vegetables, and melted jack cheese. Topped with lettuce and sour cream. Option to add guacamole.

Full Menu

Vegetarianos

Vegetarian Fajita

Grilled onions, sweet green peppers, and mixed vegetables sautéed with Mexican seasonings. Served on a sizzling skillet with rice, pinto beans, guacamole, and sour cream.

Vegetarian Salad

Black beans, steamed vegetables, and melted jack cheese. Topped with lettuce and sour cream. Option to add guacamole.

Molcajete Vegetarian Style

Served in our own heated stone bowl of Paraiso tomato base stew consisting of whole pinto beans, onions, peppers, jack cheese, cilantro, and avocado.

Tacos de Papas

Three corn tortilla tacos filled with twice sautéed potatoes, tomatoes, onion, and garlic. Then fried to perfect crispiness. Served with rice and beans.

Veggie Burrito

Soft flour tortilla stuffed with vegetables, cheddar cheese, rice, and black beans. Served with lettuce, tomatoes, onions, guacamole, sour cream, and sauce.

Vegetarian Burger (Vegan Too!)

A wholesome mix of brown rice, quinoa, and bulgur with roasted corn, black beans, and roasted peppers.

Postres

Sopapillas

Fried flour tortilla triangles topped with honey, cinnamon and sugar, whipped cream, and strawberry sauce.

Apple Filled Chimichanga

Apple filling in a sweet and crispy tortilla. Served with vanilla ice cream.

Churros

Mexican pastry sticks smothered with honey, whipped cream, and fresh strawberry sauce.

Side Orders

Tortillas

No description available.

French Fries

No description available.

Basket of Tortilla Chips

No description available.

Lettuce

No description available.

Tomatoes

No description available.

Rice

No description available.

Beans

No description available.

Pico de Gallo

No description available.

Olives

No description available.

Guacamole

No description available.

Traditional Combos

Served with rice and choice of refried beans, whole black beans, or pinto beans. Option to substitute picadillo or add chipotle.

Enchilada & Avocado Tostada

No description available.

Enchilada & Chalupa

No description available.

Avocado Tostada

No description available.

Lunch Menu

Lunch menu served 11am-3pm. Special burritos.

Veggie Burrito

Soft flour tortilla stuffed with vegetables, cheese, rice, and black beans. Garnished with lettuce, tomatoes, onions, guacamole, sour cream, and sauce.

Avocado Tostada

No description available.

Puerco

Served with rice and beans.

No vegan options.

Sopas

Soups are made to order. Please allow extra time.

No vegan options.

Carne

No vegan options.

Burritos

No vegan options.

Pollo

No vegan options.

Marisco

No vegan options.

Ensaladas

No vegan options.

Fajitas

No vegan options.

Appetizers

Tableside Guacamole

Fresh guacamole made to order at your table. Served with tortilla chips.

Tacos de Papas

Three corn tortilla tacos filled with twice sautéed potatoes, tomatoes, onions, and garlic. Then fried to perfect crispiness. Served with sour cream, rice, and beans.

Kids

For our little amigos 12 years and under. Only served with rice and beans or French fries.

No vegan options.

American Entrées

Served with French fries.

No vegan options.

Huevos

Served with rice and your choice of refried beans, whole black beans, or pinto beans, and tortillas.

No vegan options.